

//分而治之 数组求和
//方法扩展成 更为一般的方法，计算mid到high的和
int sum3(int a[],int low,int high)
{
    //递归基
    if ( high - low < 2 ) return a[low];
    //一般情况
    int mid = (low + high) >> 1;
    return sum3(a,low,mid) + sum3(a,mid,high);
}
